A combinatorial interpretation of ramp schemes

نویسندگان

  • Wen-Ai Jackson
  • Keith M. Martin
چکیده

Ramp schemes are means by which a (large) secret can be shared among a group of participants in such a way that only sets of at least k participants can reconstruct the secret and the amount of information that of less than k participants can obtain is strictly controlled. This is of the concept of a threshold scheme. The current theory concerning ramp schemes will be here alongside some new results. We consider the class of strong ramp schemes and provide a combinatorial classification of optimal ramp schemes by showing their equivalence to ideal threshold schemes. A review of the previous literature will be presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Ramp Schemes and Related Combinatorial Objects

In 1996, Jackson and Martin [10] proved that a strong ideal ramp scheme is equivalent to an orthogonal array. However, there was no good characterization of ideal ramp schemes that are not strong. Here we show the equivalence of ideal ramp schemes to a new variant of orthogonal arrays that we term augmented orthogonal arrays. We give some constructions for these new kinds of arrays, and, as a c...

متن کامل

Ichnotaxonomic analysis and depositional controls on the carbonate ramp ichnological characteristics of the Deh-Sufiyan Formation (Middle Cambrian), Central Alborz, Iran

The trace fossil assemblages from the Unit 2 of Deh-Sufiyan Formation are described for the first time from The Central Alborz Range of northern Iran,  improving the record of the assemblages in the Cambrian of the Middle East. Twenty-one ichnogenera have been identified in the Deh-Sufiyan Formation, namely Arenicolites, Bergaueria, Chondrites, Circulichnus, Cruziana, Diplichnites, Didymaulichnu...

متن کامل

A Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs

The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...

متن کامل

Strongly secure ramp secret sharing schemes for general access structures

Ramp secret sharing (SS) schemes can be classified into strong ramp SS schemes and weak ramp SS schemes. The strong ramp SS schemes do not leak out any part of a secret explicitly even in the case that some information about the secret leaks out from some set of shares, and hence, they are more desirable than the weak ramp SS schemes. In this paper, it is shown that for any feasible general acc...

متن کامل

Ogata : on the Practical Secret Sharing Scheme

In this paper, we attempt to construct practical secret sharing schemes, which scheme has smaller share size and can detect cheating with high probability. We de ne two secure ramp schemes, secure ramp scheme and strongly secure ramp scheme. Then, we propose two constructions of secure ramp scheme. These schemes both have small share size and the cheating can be detected with high probability. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 14  شماره 

صفحات  -

تاریخ انتشار 1996